PCX 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOjPERATION TREATY (PCT) 



(51) International Patent Clas^fication ^ : 
G06F 9/44 



Al 



(11) International Publication Number: WO 99/66394 

(43) International Publication Date: 23 December 1999 (23.12.99) 



(21) International Application Number: PCTAJS99/12S24 

(22) International Filing Date: 4 June 1 999 (04.06.99) 



(30) Priority Data: 

09/098,725 



17 June 1998 (17.06.98) 



US 



(71) AppUcant: MICROSOFT CORPORATION [US/US]; One 

Microsoft Way, Redmond. WA 98052 (US). 

(72) Inventors: ARCURI, Michael, P.; 11 10 l8th Avenue, Seattle, 

WA 98122 (US). HACHAMOVITCH, Dean; 8520 Hunts 
Point Lane, Bellevuc. WA 98004 (US). JOHNSON, 
JEFFREY, J.; 2436 1 58th Place. N.E., Bellevue, WA 98008 
. (US). 

(74) Agents: PETTY, W., Scott el al.; Jones & Askew, LLP, 2400 
Monarch Tower, 3424 Peachtree Road, N.E., Atlanta, GA 
30326 (US). 



(81) Designated States: JP, European patent (AT, BE, CH, CY, DE, 
DK, ES, H, FR, GB. GR, IE, IT. LU, MC, NL, PT, SE). 



Published 

With international search report 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: METHOD FOR ADAPTING USER INHERFACE ELEMENTS BASED ON HISTORICAL USAGE 



(57) Abstract 

Adapting user interface elements based on historical usage. A user interface 
element is displayed in a menu. In response to receiving an indication of the 
selection of the user interface element, the selection is stored in a historical 
usage file that maintains usage information associated with the selected user 
interface element. Usage information includes, but is not limited to, frequency, 
most recently used and recency information. The display characteristic of the 
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graphic. The selected user interface element is then displayed using the modified 
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Method for Adapting User Interface 
Elements based on Historical Usage 

Field of the Invention 

The present invention generally -delates to 
computer program user interfaces and more particularly 
relates to modifying user interface elements contained in user 
interfaces based on historical usage infomiation. 

Background 

Graphical user interface (GUI) systems present 
information to the user in a graphical format using windows, 
toolbar displays, icons, graphics and hyperlinks. One of the 
goals of GUI systems is to present information needed by the 
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liser in a pleasant and apparent manner expected by the user so 
that the user is more inclined to utilize the functions of the 
underlying software without having to memorize many 
commands. For example, to move the location of a file using a 

5 , GUI, a user may only have to select a file and then drag it to 

the desired folder or other location. The user is not required 
to remember any text commands but is performing an activity, 
e.g., moving a file, by performing a natural or fanliliar 
function, ie.g., selecting the file and moving it to the preferred 

10 destination. 

As software becomes more complex and provides 
more functionality, the design of a! GUI becomes increasingly 
more difficult This results, typically, in more commands 
required to be presented to the user in order for that user take 

15 advantage of the additional functionality. In general, the goal 

of designing a GUI is to present commands to the user that are 
useful without being confusing- When the number of 
commands to be presented to the user increases, it becomes 
more difficult to present commands in a manner that presents 

20 the most desired commands to the user without requiring much 

searching. In addition, to perform a repetitive function, users 
are often required to enter the same information, related to 
performing the function, several times 

Software designers have addressed this problem 

25 by creating user interface elements, such as menus, toolbars 

and hyperlinks, which can comprise multiple commands and 
increase the readability of the user interface. Menus present 
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conunands in a pull-down fashion allowing multiple conunand 
access from a single point on the display. Toolbar displays 
contain controls, which are typically displayed constantly on a 
screen for easy access. Hyperlinks, when selected, execute 

5 commands to access a web page having the address 

prograiiuned into the hyperlink. 

However, even using the above described 
techniques, the user may still be required to search for a 
command that is often used or to enter the same significant 

!0 amount of information every time a function is repeatedly 

invoked. For example, a user may add page numbers to every 
document in a word processing program. If the "page 
number" function is contained in a menu, the user must open 
the menu and search the list of menu items to find the "page 

15 number" fuiiction listed along with other cominands not 

utilized as often. This additional search time results in the user 
spending more time interacting with program to find and 
invoke commands and less time utilizing the program for the 
desired task. To reduce the search time associated with user 

20 interface elenients,.it is advantageous to signify to the user 

which user interface elements are most desirable to that user. 

Some programs allow a user to customize some 
aspects of the user interface, such as menus. These 
customization features, however, require the user to execute a 

25 tool or module to modify the user interface elements. In 

addition, the customization features do not change 
dynamically. If the user's requirements change, then the user 
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is forced to re-execute the tool and again change the user 
interface. One approach that dynamically changes the user 
interface is the Most Recently Used (MRU) list of files in the 
File menu or fonts in a Font menu of some applications. 

5 However, this MRU list suffers from being a fixed size and, 

when an item drops off the MRU Hst, any history of the item's 
usage is lost. In addition, one disparate action can destroy the 
recorded history of an MRU list. 

Another prior approach includes changing the 

10 color of a hyperlink once it has been selected. However, while 

this solution also modifies the user interface element based on 
usage, it only records binary information (i.e., whether the 
link has been selected or not). It does not provide any 
additional information such as when it was selected, how it was 

15 selected or how often it is selected. 

Therefore, diere is a need in the art for a method 
that dynamically modifies user interface elements in response 
to usage patterns. This method should allow a user to quickly 
find a desired user interface element and simplify the number 

20 of repetitive steps entered by the user to perform a given task. 
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Summary of the Invention 

The present invention satisfies the above-described 
needs by providing a method to dynamically modify user 
interface elements in response to usage patterns. The present 
invention also allows a user to effectively locale a desired user 
interface element of a user interface and can simplify the 
number of repetitive user interface operations completed by 
the user to perform a given task. 

The present invention can perform the above 
described need by using a two-fold process. First, the usage of 
user interface elements are monitored and stored. - The usage 
parameters tracked may include, but are not limited to, 
frequency, most frequently used (MRU) information, and 
recency information or a combination thereof. Frequency 
information comprises an aggregate count representing the 
number of times that a user interface element has been selected 
by a user, MRU information comprises a list indicating those 
user interface elements most recently used. A recency field h 
may indicate, from a set of user interface elements, which user ' 
interface element was the most recently selected, ttie next most 
recently selected and continue in this fashion to the least most 
recently selected. 

Second, the^u^geJ^ 
monitoring-operationris utiliz modify jhe user interface. 
Tliis mo^^^ display ehafaeteristicstof 

the^iiser interface^ elSn^^ as character size, style, color 

or graphical representation as^weU^^as creatin 
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interface eiemra^^^^^ 

specific :task,- However, display characteristics may include 
any change to the user interface element or those elements 
within a.given region that affect the look of the user interface, 
5 These aspects of die present invention include: 

Ransom Notes Menus, MyBars and Dynamic Web Pages^ The 
Ransom Notes Menus and Dynamic Web Pages aspects can 
modify the user interface by changing a characteristic of the 
uiser interface elements associated with a particular region 
10 based on usage. The MyBars aspects can record the^ 

information entered by a user within a dialog box and creates a 
new user interface element associated with the user interface 
, clement that was initially used to bring up the dialog box. By 
. doing this, MyBars reduces the number of steps required to 
15 perform the same operation a multiple number of times. All 

of the embodiments modify the user interface dynamically 
according to usage patterns. Usage patterns may include 
MRU, recency and frequency information. It may also include 
usage outside of the realm of the individual user mnning the 
20 application. 

For the Ransom Notes Menus aspect, the 
frequency in which user interface elements are selected, within 
a single menu, is tracked. Frequency groups are then 
established. To generate the frequency groups, an average 
25 frequency of all the user interface elements is calculated. The 

user interface elements that are +/- 5% of the average 
frequency are assigned to a frequency group and assigned a 
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Standard character size. For user interface elements below the 
average-5% maik, their frequencies are divided in half. The 
upper half is assigned to a frequency group and assigned a 
smaller character size than the standard size, and the lower 

5 half is assigned to a frequency group and assigned a smaller 

character size than the upper half. For those user interface 
etements having a frequency above the average+5% mark, 
frequency groups are assigned based on predefined deviations 
off the average and each group is assigned a different 

10 character sized up to a predefined maximum character size. 

The frequency values may be normalized when a specified 
maximum is reached. Although a frequency parameter and a 
character size display characteristic are typically used to adopt 
the presentation of the user interface based on usage of user 

15 interface elements ^ any usage parameter (e.g., MRUs, 

combining MRUs and frequency) may be used along with 
various display characteristics (e.g., color, style (bold, italics, 
underline, etc.) and graphical representation). 
. For the Dynamic Web Pages aspect, a 

20 . methodology similar to that used with Ransom Notes Menus is 

adopted to operate hyperlinks. The usage of a hyperlink can 
be tracked and then stored in the user's browser history file. 
In the case where a character size is selected as the display 
characteristic to be modified, the character size of the 

25 hyperlink on the web page is determined based on selection 

frequency of the hyperUnk. 
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In the MyBars aspect, a new user interface 
element can be created as a short cut to the information 
entered by a user in a dialog box during a previous operation. 
First, a user selects a user interface element that invokes a 
dialog box. The user then selects various parameters within 
that dialog box. This records parameters values entered in the 
dialog box, including any parameter values contained within 
nested dialog boxes. In other words, this operation can record 
all the parameters, selected by a user, accessed by the initial 
dialog box. Following the execution of a command using 
parameter values from the dialog box, a^newyiser interface- 
client (^-jbe c cascaded 
menu is then accessed via the same user interface element that 
initially executed the dialog box. A maximum number of user 
interface elements to be included in flie cascaded menu may be 
assigned* 

One advantage presented by the above mentioned 
; invention aspects is that t^jaser "create^^ tihje ^ best user 
interfaceifpr-.ti^^ 
^ygmficance -of 

pharac teristics thereof;, Another advantage recognized is that 
the user interface is co ntinuou s.ly_up_dated--based-on-usage-so 
that the user interface reflects the user's most recent needs. 
And yet another advantage of the above embodiments is that 
userzefficiency::isr:increased^^^ 

re^uired_to-^Wentify de^^^ the 
time required to perform tasks involving repetitive steps. 
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These and other advantages of the present 
invention may be more clearly understood and appreciated 
from a review of the following detailed description of the 
disclosed embodiments and by reference to the appended 
drawings and claims. 

Brief Description of the Drawings 

Fig. 1 is a block diagram of a personal computer 
illustrating the operating environment of an embodiment of the 
invention. 

Fig, 2 is a flowchart illustrating the steps for modifying 
a user interface element based on historical usage in an 
exemplary embodiment of the invention. 

Fig. 3 is a flowchart illustrating steps for modifying the 
display characteristic of a user interface element based on 
historical usage in an exemplary embodiment of the invention. 

Fig. 4 is a flowchart illustrating the steps for modifying 
a user interface element in a menu based on historical usage in 
an exemplary embodiment of the invention. 

Fig. 5 is a graphic depicting a user selecting a user 
interface element from a menu in an exemplar embodiment 
of the invention. 

Fig. 6 is a graphic depicting the effect of a user's 
selection of a user interface element in a menu in an exemplary 
embodiment of the invention. 
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Fig. 7 is a graphic depicting a user selecting a hyperlink 
contained in a web page in an exemplary embodiment of the 
invention. 

Fig. 8 is a graphic depicting the effect of a user's 
5 selection of a hyperlink in ia web page in an exemplary 

embodiment of the invention. 

Fig. 9 is a flowchart illustrating steps for creating a user 
interface element based on historical usage in an exeniplary 
embodiment of the invention. 
10 Figs. lOa-b, collectively described as Fig. 10, are 

graphics depicting a cascaded menu created by the user's 
selection of a user interface element in an exemplary 
embodiment of the invention. 

15 Detailed Description 

The present invention is directed toward methods 
for dynamically modifying user interface elements in response 
to usage patterns. In one embodiment, the invention is 
. incorporated into a suite of applications bundled together and 
20 entitled "OFFICE 2000", marketed by Microsoft Corporation 

of Redmond, Washington. iBiiefly described, the "OFFICE 
2000" application suite allows a user to access multiple 
applications while providing a consistent user interface 
between the bundled applications. 
25 To modify a user interface element in response to 

usage patterns, the present inyention receives a selection of the 
T user interface element. The selection is recorded in a 
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historical usage file. The historical usage file contains a user 
interface element identifier and fields storing usage 
information related to the user interface element. This 
historical usage file may contain selection frequency, MRU and 

5 recency information. It is capable of storing multiple, selection 

information for a user interface element. 

The display characteristic of the user interface 
element is then modified based on the information contained in 
the historical usage file. The modification may use the 

10 frequency, MRU values, or the recency information stored in 

. the usage file or any combination thereof. 

In addition, the display characteristic that is 
modified may be any visual aspect of the user interface 
element. This includes, but is not limited to, font type, size, 

15 and style, as well as a modification to graphics related to the 

user interface element or color. 

Following the modification of the display 
characteristic, the user interface element is then displayed 
using the modified charjacteristic. 

20 In one embodiment, the modification to the 

display characteristic is based on selection frequency of the 
user interface element. An average selection frequency value 
is determined by summing all frequency selections of related 
user interface elements and dividing by the number of user 

25 interface elements. 

Next, frequency groups are. defined. Frequency 
groups are categories whereby all the related user interface 
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elements contained in a group will have been selected a similar 
number of times. The broader the frequency group is defined 
(i.e., the greater range of frequencies defined to a group), the 
higher the standard deviation of selections associated with user 

5 interface elements of the frequency group. The user interface 

elements are then assigned to a frequency group. 

The display characteristic is then defined for each 
frequency group. In the case where character size is the 
display characteristic used, each frequency group will be 

10 assigned in using a distinct character size. 

Exemplary Operating Environment 

Fig. 1 and the following discussion are intended to 
provide a brief, general description of a suitable computing 

15 , environment in which the invention may be implemented. 

While the invention will be described in the general context of 
an application program that runs on an operating system in 
conjunction with a personal computer, those skilled in the art 
will recognize that the invention also may be implemented in 

20 combination with other program modules. Generally, 

program modules include routines, programs, components, 
data stmctures, etc. that perform particular tasks or implement 
particular abstract data types. Moreover, those skilled in the 
art will appreciate that the invention may be practiced with 

25 other computer system configurations, including hand-held 

devices, multiprocessor systems, microprocessor-based or 
programmable consumer electronics, minicomputers, 



wo 99/66394 



PCT/US99/12524 



13 

mainframe computers, and the like. The invention may also be 
practiced in distributed computing environments where tasks 
are performed by remote processing devices that are linked 
through a communications network. In a distributed 

5 computing environment, program modules may be located in 

both local and remote memory storage devices. 

With reference to Fig. 1, an exemplary system for 
implementing the invention includes a conventional personal 
computer 20, including a processing unit 21, a system memory 

10 22, and a system bus 23 that couples the system memory to the 

processing unit 21. The system memory 22 includes read only 
memory (ROM) 24 and random access meniory (RAM) 25. A 
basic input/output system 26 (BIOS), containing the basic 
routines that help to transfer information between elerrieiits 

15 within the personal computer 20, such as during start-up, is 

stored in ROM 24. The personial computer 20 ftirther includes 
a hard disk drive 27, a magnetic disk drive 28, e.g., to read 
from or write to a removable disk 29, and an optical disk 
drive 30, e.g.^ for reading a CD-ROM disk 31 or to read from 

20 or write to other optical media. The hard disk drive 27, 

magnetic disk drive 28, and optical disk drive 30 are connected 
to the system bus 23 by a hard disk drive interface 32, a 
magnetic disk drive interface 33, and an optical drive interface 
34, respectively. The drives and their associated computer- 

25 readable media provide nonvolatile storage for the personal 

computer 20. Although the description of computer-readable 
media above refers to a hard disk, a removable magnetic disk 
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and a CD-ROM disk, it should be appreciated by those skilled 
in the art that other types of media which are readable by a 
computer, such as magnetic cassettes, flash memory cards, 
digital video disks, Bernoulli cartridges, and the like, may also 

5 be used in the exemplary operating environment. 

A number of program modules may be stored in 
the drives and RAM 25, including an operating system 35, one 
or more application programs 36, a user interface module 37, 
and program data 38. A user may enter commands and 

10 information into the personal computer 20 through a keyboard 

40 and pointing device, such as a mouse. 42. pther input 
devices (not shown) may include a microphone, joystick, game 
pad, satellite dish, scaiiner, or the like. These arid other input 
devices are often connected to the processing unit 21 through a 

15 serial port interface 46 that is coupled to the system bus, but 

may be connected by other interfaces, such as a game port or a 
universal serial bus (USB). A monitor 47 or other type of 
display device is also connected to the system bus 23 via an 
interface, such as a video adapter 48. In addition to the 

20 monitor, personal computers typically include other peripheral 

output devices (not shown), such as speakers or printers. 

The personal computer 20 may operate in a 
networked environment using logical connections to one or 
rnore remote computers, such as a remote computer 49. The 

25 remote computer 49 may be a server, a router, a peer device 

or other common network node, and typically includes many 
or all of the elements described relative to the personal 



wo 99/66394 



PCT/US99/12524 



15 

computer 20, although only a memory storage device 50 has 
been illustrated in Figure 1, The logical connections depicted 
in Figure 1 include a local area network (LAN) 51 and a wide 
area network (WAN) 52. Such networking environments are 

5 commonplace in offices, enterprise-wide computer networks, 

intranets and the Intemet. 

When used in a LAN networking environment, 
the personal computer 20 is connected to the LAN 51 through 
a network interface 53, When used in a WAN networking 

10 environment, the personal computer 20 typically includes a 

modem 54 or other means for establishing communications 
over the WAN 52, such as the Internet. The modem 54, which 
may be internal or external, is connected to the system bus 23 
via the serial port interface 46. In a networked environment, 

15 program modules depicted relative to the personal computer 

20, or portions thereof, may be stored in the remote memory 
storage device. It will be appreciated that the network 
connections shown are exemplary and otheir means of 
establishing a communications link between the computers may 

20 be used. 



wo 99/66394 



PCT/US99/12524 



16 

METHOD FOR MODIFYING A USER 
INTERFACE ELEMENT BASED ON 
HISTORICAL USAGE 

Fig, 2 is a flow chart illustrating the steps for 

5 modifying the presentation of a user interface element based 

on historical usage in an exemplary embodiment of the 
invention. Method 200 begins at the start step 205, wherein an 
application program 36 has been executed and has invoked the 
user interface module 37. The user interface module 37 may 

10 incorporate several elements in the display, such as menus, 

menu items, tool bars, and hyperlinks. A user interface 
element is defined as that element in the user interface which is 
capable of being isolated and which represents a^ command or 
function when selected. 

15 Proceeding to step 210, the user interface module 

37 proceeds to display a user interface element. In the context 
of a GUI, a user interface element is selectable by the user by 
placing a cursor over the user interface element in the GUI 
and depressing a mouse button. It will be recognized by one 

20 skilled in the art that there are many ways in which a user 

interface element can be selected, including by keyboard entry. 
These multiple input methods are considered within the scope 
of the present invention, 

At step 215, the selection of the user interface 

25 element is received. Each user interface element has a 

command, or multiple commands, associated with. it. 
Typically, upon the selection of the user interface element, the 
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application program 36 will perform some command either 
, through interfacing with the operating system 35 or with the 
prograrn data 38. While execution of the commands associated 
with the user interface element is typically performed after 

5 selection, it is not required. 

Proceeding to step 220, the selection of the user 
interface element is then recorded in a historical usage file. 
The historical usage file is preferably implemented as a 
database contained within the program data 38 or as a 

10 historical file associated with hyperlinks. However, it will be jj 

recognized by one skilled in the art that there are many storage 
techniques available to implement the present invention. The 
multiple storage techniques are considered within the scope of 
the present invention. 

15 When using a database to store the historical usage \\ 

information, it is preferable that each user interface element 
have an identification associated with it and a field indicating 
the frequency at which the user interface element has been 
selected. Therefore, in the preferred environment, when the 

20 selection is received at step 215, the identification of the user 

interface element is searched in a database, and, having 
retrieved the record matching the identification,, the field 
indicating the frequency is incremented. It will be recogriized 
by those skilled in the art that many fields may be associated 

25 with the user interface element. For example, a MRU field 

may be included, . . 
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Proceeding to step 225, a display characteristic of 
the user interface element based on flie information obtained in 
the historical usage file is then modified. There are many 
display characteristics associated with the user interface 
elements. Examples^f^jiisplay^^ inelude-font 
type, character sizci the style of the font (e.g., bold, underline) 
and a-graphic. A:::grapJiLcLmay:ri^^ 
(associated-graphie-eoimeGted^wiA 

It will be recognized by one skilled in the art that many display 
charstcteristics exist and that the preceding list is not 
exhaustive. 

As. stated, the information contained in the 
historical usage file related to a user interface element may be 
either a frequency value indicating how often the user 
interface element is selected, a MRU value, or any combination 
thereof. It will be recognized by those skilled in the art that 
these fields may require normalization to prevent the 
possibility of creating an overflow value in the field. After the 
displiay characteristic of the user interface element is modified, 
the processing continues to step 230, where the user interface 
element is displayed using the modified display characteristic. 

It should be noted that in this embodinient, no 
user interface element is either hidden or shown based on the 
information contained in the historical usage file. Rather, tEisI^ 



embodimem-de^^^ user interface element-4sj 



^displayed3nd theTTuj^^^^ 
\7^characteristics] In addition^^ anotRerl wn 
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pTesen^T^invention ad display 
r-Gharacteiisties^ of pth^ 

^selected useMnterface elem^ Following step 

230, processing terminates at step 235. 
5 Fig, 3 is a flow chart illustrating the steps for 

modifying the display characteristic of a user interface element 
based on historical usage in an exemplary embodiment of the 
invention. 

Method 300 begins at the start step 305, whereiii a 
10 selection of a user interface element has already been made. In 

addition, this selection has already been recorded in the 
historical usage file. . Method 300 will use the information 
stored in the historical usage file to define a display 
characteristic for the selected user interface element. 
15 Proceeding to step 310, thi^average selection^ 

frequency- value 4s- detenninedb 

selections of related user interfaee elements and dividing~by^ 
cthe niimbef of related ^i^^^^^ An average is 

used in order to provide an anchor value for defining the 

i20 range of display characteristics that will be assigned to the user 

interface elements" It is preferable to use the frequency 
selections of related user interfaces because it is desirable to 
distinguish display characteristics between related user 
interface elements, not necessarily to distinguish between all 

25 user interface elements contained in the user interface. For 

example, it is preferable to distinguish which user interface 
elements are riiost frequently used in a menu for cornparison. 
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However, it may not be desirable to have the comparison made 
across all menus, toolbars and hyperlinks. 

Proceeding to step 315, frequency groups are 
defined and user interface elements are assigned to a frequency 
group. A frequency group is a category of that contains a 
range of values. User interface elements are assigned to a 
category if their frequency parameter falls within the 
frequency group's range. Assigning the user interface element 
to a frequency group allows user interface elements, which 
have been selected a similar number of times, to be categorized 
similarly. 

Proceeding to step 320, the display characteristic 
is defined for use with each frequency group. The display 
characteristic are those characteristics that affect the display of 
the user interface glement. In step 320, because the display 
characteristic is defined for a frequency group, it is preferable 
that each user interface element contained within that 
frequency group be displayed using the same display 
characteristic. For example, if the display characteristic is 
character size, the user interface elements contained in the 
same frequency group will be displayed using the same 
character size as defined in step 315. The result is that the 
user sees those user interface elements that have been selected 
roughly a similar number of times with the same character 
size. In addition, those user interface elements belonging to 
another frequency groujp indicating that they have been 
selected more often may be defined to have a display 
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characteristic of a larger font. This results in the U3er seeing 
the user interface elements, that have been selected more often, 
more prominently displayed. 

It will be recognized by one skilled in the art that 
5 while this example discusses character size^ that any of the 

display characteristics or combinations of display 
characteristics may be used with this embodiment. This 
process then terminates at step 325. 

METHOD TO MODIFY USER INTERFACE 
10 ELEMENT IN A MENU (RANSOM NOTES 

MENUS) 

Fig. 4 is a flow chart illustrating the steps for 
modifying a user interface element in a menu based on 
historical usage in an exemplary embodiment pf the present 

15 invention.; This process begins at step 405 where an 

application has been executed on a computer system, and the 
application has called the user interface module to display 
various user interface elements including a menu bar. A menu 
bar is a list of user interface elements that when selected wiU 

20 display a menu containing additional user interface elements. 

Each of flie user interface elements in the menu may perform a 
specific function. 

Proceeding to step 410, a selection of a user 
interface element from the menu is received. As stated, this 

25 selection can be completed by isolating the user interface 

element using any input paradigm, such as a cursor arid mouse 
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buttons or through a keyboard entry, desired by one 
implementing this embodiment. 

Proceeding to step 415, the selection of the user 
interface element is stored in the historical usage file. The 

5 historical usage file contains information related to the 

selection of the user interface element. There are many usage 
fields that may stored in the historical usage file pertaining to a 
user interface element. In one embodiment, the values 
contained in the usage fields are relative to related user 

10 interface elements, i.e,, the MRU values relative to those user 

interface elements contained in the same menu or all menus in 
the user interface. 

Proceeding to step 420, a selection frequency 
value for each user interface element in the menu is 

15 determined. This may be performed first by incrementing a 

frequency field associated with each user interface element^ 
whenever that user interface element is selected. The selection 
frequency for each user interface element is then determined 
by retrieving the corresponding frequency field. 

20 It is preferable in modifying user interface 

element display characteristics that die frequency value be used 
versus a MRU value. MRU lists are lists that present a set of 
items based on the order that they are used. Typically, MRU 
lists have a fixed size. It is preferable to use a frequency value 

25 because the moment a user interface element is dropped off the 

MRU list, the benefit of any information that has been stored, 
and was the basis for the MRU list, is lost. In addition, one 
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disparate action can destroy the recorded history. For 
example, if a user selects a user interface element that is not 
often used but is required for a specific task, then this user 
interface element may be displayed more prominently in the 

5 MRU list than its actual value to the user suggests. This 

prominence is unwarranted merely because the user was 
required to perform the task at one time. 

Proceeding to step 425, a character size is 
assigned to each user interface element based on its selection 

10 frequency value. In one embodiment, this may be performed 

by defining frequency groups and placing each of the user 
interface elements in a frequency group and assigning a display 
characteristic for each frequency group. This is preferable, 
particularly when there are a limited number of display 

15 characteristics that are desired to be shown to the user. For 

example, as related to character size, it is preferable that the 
size not be displayed less than 8 point for readability and not 
larger than 20 to 22 point for practicality reasons (i.e., there 
needs to be space to display all of the user interface elements 

20 within the menu). Therefore, plaeing:-the::useT"^^ 

elementsiinrfrequencyrg^^^ 

detemiining a ^ ^long^a^nitejset 
"^'^ oEuser interf^ parameter 
^alue (e:g., frequency)^ 
25 In this embodiment, it is preferable that those user 

interface elements that. have been selected more often, or in a 
frequency group representing a higher number of selections, 
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be assigned a larger character size than those having been 
selected fewer times or in a frequency group representing a 
fewer number of selections. 

By representing the character size in this manner, 

5 those U3er interface elements are displayed more prominently 

because the user has selected them more often. Because the 
. . user has selected these user interface elements more often in 
tiie past, it is reasonable to expect that a user also would desire 
to select those user elements more often in the future. The 

10 process then terminates at step 430. 

Fig. 5 is a graphic depicting a selectipn of a user 
interface element in a menu in an exemplary embodiment of 
the invention. Fig. 5 depicts the "Insert" user interface item 
500 being selected, thereby causing a menu 505 to be displayed 

15 containing additional user interface items, such as the "File" 

user interface item 520 and the "Picture" user interface item 
525. The user interface items are displayed in varying 
character sizes. For example, the "Picture" user interface 
element 525 is displayed using a larger character size than the 

20 "File" user interface element 520. This embodiment displays 

these user interface elements in a character size based on the 
frequency of which the user interface elements were selected. 
Therefore, visual inspection of the menu 505 indicates that the 
"Picture" user interface element 525 has been selected more 

25 often than the "File" user interface element 520. 

It will be recognized by one skilled in the art that 
while this embodiment depicts modified display characteristics 
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using sizes, that any display characteristic may be used to 
signify a change based on usage. In addition, it will be 
recognized by one skilled in the art that there are many usage 
parameters that may be collected and analyzed in order to 
change the display characteristic. While the display 
characteristics and usage parameters may vary based on the 
implementation, these varying implementation choices are 
considered within the scope of the present invention. 

The menu 505 has been displayed in response to 
the user selecting the "Insert" user interface element 500. In 
this embodiment, the user desires to use the "Bookmark" user 
interface element 510. The user can select the "Bookmark" 
user interface clement 510 by moving the arrow 515 to the 
bookmark user interface element and selecting it using a mouse 
input (or a keyboard entry). 

After the user selects the "Bookmark" user 
interface element 510, this selection is stored into a database 
and the frequency selection field associated with the 
"Bookmark" user interface element 510 is incremented. 
Following the selection, this embodiment then initiates a 
comniand to perform the function associated with the 
"Bookmark" user interface element 510. 

Fig, 6 is a graphic depicting the effect of the user 
selection of the "Bookmark" user interface element in a menu 
in an exemplary embodiment of the present invention. In this 
embodiment, following the selection of the "Bookmiark" user 
interface element 510 from Fig. 5, the menu 505 then 
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disappears (not shown). Fig. 6 depicts the user selecting the 
"Insert" user interface elemetit 500, typically by using an input 
device such as a mouse or keyboard, to move the arrow 
proximate to the "Insert" element, 515 after the user has 
5 selected the "Bookmark" user interface element 510 from Fig. 

5. The result of the selection of the "Insert" user interface 
element 500 is again displaying a menu 505 containing user 
interface elements associated with the "Insert" user interface 
element 500. 

10 When the menu 505 is displayed, the display 

characteristic of character size associated with the "Bookmark" 
user interface element 510, as shown selected in Fig. 5, is 
modified. Because ihis embodiment modifies the character 
size display characteristic based on frequency, the "Bookmark" 

15 user interface element 510 in Fig. 6 is modified to be displayed 

using a larger character size. This indicates that this user 
interface element has been used more frequently than a user 
interface element within the menu 505 having a smaller 
character size. For example, iii Fig. 5, the "Bookmark" user 

20 interface element 510 was the same character size as the "File" 

user interface element 520. After the selection of the 
"Bookmark" user interface element 510 (Fig, 5) and the 
modification of the character size, the "Bookmark" user 
interface element 510 in Fig. 6 is displayed using a larger 

25 character size than the "File" user interface element 520. 

For readability^ it is preferred that the character 
sizes associated with the user interface elements are not 
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reduced below an 8 point size. For practicality concerns, it is 
preferable that the user interface elements do not grow to be 
larger than the 22 point size. However, this may change 
depending on the size of the menu, the number of user 

5 interface elements within the menu, as well as monitor 

characteristics such as resolution and monitor size« 

It will be recognized by one skilled in the art that 
while although this example depicts a user interface element 
and menu user interface elements, where the disglayT::^ 

10 ^haracterisiics are modified based o^ the 

present invention also applies to any user interface element 
contained within the user interface environment. Therefore, . 
this method would also apply to controls within the toolbar or ^ 



I icons dis^^ The display characteristic of a 

IS user interface element in a menu can also be any aspect that 

affects the display of the user interface element. These aspects 
can include font type, style, character size, color or a^graphie^^ 
^assodatM^with:ra:^particularrus^^^^^ In 
addition, the display characteristic may include changes to the 
20 user interface environment based on the historical usage 

information. For example, when positioning a cursor over a 
user interface element, those user interface elements having a 
higher frequency can be programmed to attract the cursor 
towards their position in a stronger manner than those having 
25 a lower frequency. Therefore, as the cursor approaches the 

user interface elements, the one having the higher frequency, 
in this example, would actually draw the cursor closer towards 
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it. This makes it easier for the user to chose the user interface 
element having a higher frequency and more difficult to chose 
a user interface element having a lower frequency. 

METHOD FOR MODIFYING HYPERLINKS 

5 BASED ON USAGE PYNAMIC WEB PAGES) 

Fig. 7 is a graphic depicting selection of a 
hyperlink contained in a web page in an exemplary 
embodiment of the invention. A hyperlink is a portion of a 
web page generally associated with text or a graphic that, upon 

10 selecting that portion, invokes a command to enter the address 

of the URL and to retrieve the information from the web page 
contained at the URL address. 

Hyperlinks are used often in the World Wide Web 
environment where a browser is used to retrieve information 

15 , . through the Internet at various web sites* An example of a 
web page is provided in Fig. 7. The web page 700 is displayed 
using the Microsoft "INTERNET EXPLORER" browser 
application program developed by Microsoft Corporation, 
Redmond Washington. The web page 700 contains several 

20 items of information. These include a menu 720, a toolbar 

containing controls 725, text .730, as well as hyperlinks 705 
and 710. The user selects the hyperlink, typically, by using a 
mouse pointer 715 placing it over the h)T)erlink and pressing a 
mouse button. Upon release of the mouse button, the 

25 commands associated with the hyperlink are then executed. It 

will be appreciated that a keyboard also can be used for 
selection of the hyperlink. 
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In one embodiment of the present invention, the 
selection is also recorded in a historical usage file associated 
with the selected hyperlink. Note that the hyperlinks 705 and 
710 contain characters that are of roughly equivalent sizes. 
5 Fig. 8 is a graphic depicting the effect of the 

selection of a hyperlink in a web page in an exemplary 
embodiment of the invention. Generally, when a hyperlink is 
executed, the information contained at the URL associated with 
the hyperlink is displayed in a window. This window may be 
10 , the same window which contains the selected hyperlink or may 
' be another window that is invoked and displayed in addition to 
the window containing the h)^erlink. When the user returns 
back from the web page containing the selected hyperlink 710, 
the web page 700 from Fig. 8 is again displayed. The effect of 
15 the selection is displayed in the web page 700 iii Fig. 8 with 

respect to hyperlink 710. In this embodiment, frequency usage 
is the basis for modifying the display characteristic of the user 
interface element. For this example, character size is the 
display characteristic that is modified. Therefore, the 
20 character size in Fig. 8 of the hyperlink 7 10 has been modified 

to be larger than the character size of the hyperUnk 7 10 in Fig. 
7. This indicates to the user viewing the web page 700 that the 
hyperlink 710 has been selected more often than the hyperiink 
705. The user determines this quickly at a glance by seeing the 
25 larger character size associated with the hyperlink 710. 

As the user continues to utilize this page and select 
user interface elements, the display size of these user interface 
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elements can change correspondingly. For example, if the 
user continues to select hyperlink 710 more often than 
hyperlink 705, the hyperlink 710 can continue to grow larger 
in size, typically expanding until a predefined maximum size 

5 has been reached. Because of the hyperlink's 705 more 

prominent display on the user interface of web page 700, when 
the user opens up the web page, the user quickly sees the 
option that he or she, chooses most often. This decreases the 
amount of search time required to find the hyperlink 710, 

10 which is used most frequently within the user interface 

environment of the web page 700. 

This decrease in search time increases user 
productivity by getting the user to the hyperlinks that it desires 
quicker than if it was not more prominently displayed. This 

15 decrease in search time offsets any increase in search time 

required by the user to find those user interface elements that 
are not used most frequently and therefore displayed with less 
prominence. 

METHOD FOR CREATING A USER 
20 INTERFACE ELEMENT BASED ON 

HISTORICAL USAGE (MYBARS) 
Fig. 9 is a flow illustrating the steps for creating a 
user interface element based on historical usage in an 
exemplary embodiment of the present invention. This method 
25 refers to creating a iiew user interface element, rather than 

hiding or showing an existing user interface elenient. 
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Beginning at step 905, an application executed on 
a computer system invoices a user interface to be displayed on 
a monitor. The user interface contains user interface elements 
such as menus, toolbars and hyperlinks* In this embodiment, 

5 at least one of the user interface elements, when selected, will 

display a dialog box. A dialog box is a user interface element 
that, requires the user to input various parameter values 
associated with the selected user interface element. The dialog 
box may contain check boxes, buttons, and also fields that the 

10 user can enter values associated with the parameters within the 

dialog box. 

Proceeding to step 910, the selection of a first 
user interface element is received. This first-user i^^ 
^elfinefit is one such element that inv_okes„^a dM^ 
15 described above. In this embodiment, the^dialog-boxris:^ 

epresented.toJhe„user_so_thatlhe^ 
values. However, it will be recognized by one skilled in the 
art that other methods of accepting parameter values are 
widely known and are considered within the scope of the 
20 present invention. For example, astappKcation mayj>e u^ 

^select the first user "inter^^ 
parameter values to be used with the command associated with 
the first user interface element. / 

Proceeding to step 915, the parameter valujes^^^^^ 
25 rented tq^theHf^^ As 

stated above, this typically is performed through the use of a 
dialog box. 
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In Step 920, a_^second user interf^^ 
.created whieh-eontains all the para that were 

^received in step 915. '] ^ese parameters may be stored in a 
database for easy recall and associated with the second user 
5 interface element. The format of the second user interface 

element may vary drastically depending on the implenientation 
of the present invention. (It may be desirable to inciiide this 
second user interface element as a graphic depicting the ^ 
parameters that have been chosen; or it may be preferable to 
10 implenient a string of text as the second user interface element. 

The second user interface element's display is 
application and user dependent and will vary depending on the 
implementation scheme. However, any implementation that 
ujilizes the second user interface element to store the__ 
15 parameter values associated with the first' user interface 

element is considered within the scope of the present invention. 

Proceeding to step 925, the second user interface 
element is then associated with the first user interface element. 
This method increases usability of a user interface by 
20 decreasing the number of steps required to perform specific 

tasks related to user interface elements. In the event that a 
user performs a task related to a user interface element that 
requires multiple parameter values and those parameter values 
are the same^ this method provides a , short-cut to entering 
25 those parameter values. 

. The second user interface/associated with the fire^ 
_ user interface element, is also implementation specific. It may. 
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be desirable to include another menu and associate it with the 
s^first user interface element and, in, the associated menu, place 
the second user interface element. However, it mayiiber y 
^preferable to in^ interface element as a 

5 ^control in- a toolbar or asji hyperlink. There are a multitude 

of user interface element types that can be used to implement 
the second user interface element. In aiddition, there are 
multiple display characteristics associated with the second user 
interface element. In this embodiment of the present 

10 ^invention, how the second user interface clement is displayed, 

or what characteristics are used to display it, , are design 
specific techniques used to implement the invention of storing 
parameter values with the second user interface element. 
Following step 925, the process terminates at step 930. 

15 Figs. lOa-b, collectively described as Fig. 10, are 

graphics depicting a cascaded menu ■ created by the user 
selection of a user interface element in an exemplary 
embodiment of the invention. The user selects a user interface 
. item (not shown) to display a menu 1000 that includes user 

20 interface elements. In tfiis embodiment, the user wishes to 

select the "print" user interface element 1005. The "print" 
user interface element 1005 has associated with it several / 
parameters in order to perform the task of printing. Examples 
of print parameters include a printer destination and the 

25 number of pages to print. Typically, a dialog box is used once 

the "print" user interface element 1005 is selected so that the 
user may input the associated parameter values. 
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After selecting tfie "print" user interface element 
1005, a dialog box (riot shown) is presented and the user is 
enters the desired parameter values (not shown). In this 
representative example, the user wishes to print a current slide 

5 and to designate the printer in the mailroom on the second 

floor as the destination printer* It is recognized that a 
multitude of parameters exist for user interface element 
options and that any input parameter that is capable of being 
stored is within the scope of the present invention. 

10 Following the user entering the parameter values 

associated with printing out the current slide and selecting the 
printer in the mailroom on the second floor, those parameter 
values are stored and a second user interface element 
containing those parameter values is created. 

15 Fig. 10b shows the result of the user again 

selecting a user interface element, that display^ the menu 1(X)0. 
When the user goes to select the "print" user interface element 
1005, this embodiment has stored the "current slide; printer in 
mailroom" user interface element 1020 in a cascaded menu 

20 1015. It has also associated the second user interface element 

1020 (i.e., "current slide; printer in mailroom" user interface 
element) flie with the "print" user interface element 1005. 

In one embodiment of the present invention, an 
icon 1010 is included with the "print" user interface element 

25 1005 indicating the user has access to the cascaded menu 1015, 

The cascaded menu 1015 is displayed when the user places a 
cursor on top of the icon 1010. In the event the user wishes to 
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again select the print parameters of the "current slide; printer 
in mailroom", the user only needs to move the cursor over the 
icon 1010 which will display the cascaded menu 1015. The 
user then proceeds to move the cursor down the list of items 

5 until it is over the desired user interface elenient and selects, in 

this case, the "current slide; printer in mailroom" user 
interface! element 1020. By storiiig all the parameter values 
associated with the dialog box that would typically be displayed 
in association witii the "print" user interface element 1005, the 

10 user is saved from having to perform multiple steps and . 

reenter information that has already been keyed in., 

. In thiis embodiment the "current slide; printer in 
mailroom" user interface element 1020 is presented as text in a 
cascaded menu. However, as stated, the user interface elemient 

15 1020 could be presented using any display characteristic such 

as a graphic, using various colors or character sizes. This 
embodiment supports the presentation of the second user 
interface elenient in any form, given that it is a representation 
of stored values entered by the user, or application, thereby 

20 preventing the user from having to reenter steps that have 

already been entered. 

In addition, displaying the=second user interface:::^ 
Atom in^-m^ shown in Fig. 10b of 1015, may-also be~ ^ 
<7=^^based:on7histqricaLu of thej^^^ 

25 injthe^ascade i_t4s-ccai^^^^^ 

second user^^^ created and then inserted in a 

emenuiusingithe mefliods descri bed in F 
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In summary, the present invention is directed 
towards adapting user interface elements based on historical 
usage. In one embodiment of the present invention, a user 
interface element is displayed in a menu. The selection of the 

5 user interface element is then received. The selection is stored 

in a historical usage file that maintains information on the 
frequency with which the user interface is selected. 

Frequency groujps can be defined, each with a^:: 
range of values. A user interface element is associated with 

10 the specific frequency group by matching the selection 

frequency value of the user interface element with , the range in 
the frequency group. All user interface elements assigned to 
the same frequency group are assigned the same character size. 

The character size of the selected user interface 

15 element is determined based the size allocated to the frequency 

group of which the selected user interface element belongs. 
The selected user interface element is then modified to 
incorporate the new character size. The modified user 
interface is then displayed using the modified character size. 

20 The present invention has been described in 

relation to particular embodiments which are intended in all 
respects to be illustrative rather than restrictive, Alternative 
embodiments will become apparent to those skilled in the art to ^ 
which the present invention pertains >yithout departing from its 

25 spirit and scope. Accordingly,, the scope of the present 

invention is defined by the appended claims rather than the 
foregoing description. 
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Claims 

What is claimed is: 

5 1. In a computer system running a program module, 

a method for modifying a user interface element for a user 
interface of the program module in response to usage 
information, comprising the step^ of : 

receiving a selection of the user interface 
10 element having a display characteristic; 

storing the selection of the user interface 
element in a historical usage file for maintaining usage 
information regarding the user interface element; 

modifying the display characteristic of the 
15 user interface element based on the usage information 

contained in the historical usage file; and 

displaying the user interface element, usitig - 
the modified display characteristic; 

20 .2. The method of Claim 1, wherein the step of 

modifying the display characteristics of the user interface 

■ ' . ■ 

element based on information contained in the historical usage 

. file comprises the steps of: 

calculating a selection frequency of the user 

25 interface element; and 
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modifying the display characteristic of the 
user interface element based on the calculated selection 
frequency. 

5 3, The method of Claim 2, wherein the step of 

calculating the selection frequency comprises the steps of: 

determining an average selection frequency 
value of multiple elements of the user interface, wherein the 
user interface element is one of the multiple user interface 

10 .elements; 

defining frequency groups; and .; 
assigning each of the multiple user inteif ace 
elenients to one of the frequency groups. 

15 4. The method of Claim 1, wherein the step 

modifying the . display characteristics of the user interface 
element based on information contained in the historical usage 
file comprises the steps of: 

calculating a most recently used selection 
20 value for the user interface element; and 

modifying the display characteristic of the 
user interface element based on the iriost recently used . 
selection value. 



25 



5. The method of Claim T further comprising the 

step of storing the modified display characteristic, wherein the 
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stored modified display characteristic is accessible for multiple 
sessions of the program module. 

6. The method of Claim 1, wherein the usage 
5 information of the historical usage file compares information 

defining selection of the user interface element by multiple 
users. 

7. The method of Claim 1, wherein the user 
10 interface element is a hyperlink contained in a web page. 

8. The method of Claim 1, wherein the display 
characteristic comprises a font type 

15 9. The method of Claim 1, wherein the display 

characteristic comprises a font style. 

10. The method of Claim 1, wherein the display 
characteristic comprises a character size. 

11. The method of Claim 1, wherein the display 
characteristic comprises a graphic. 
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12. A computer implemented method for creating a 
second user interface element based on usage information for a 
first user interface element, comprising the steps of: 

receiving a selection of the first user 

interface element; 

receiving parameter values associated with 
the first user interface element, wherein the parameter values 
are used by a command associated with the first user interface 
element; 

creating a second user interface containing 
the parariieter values associated with the first user interface 
element; and ; 

associating the second user interface 
element with the first user interface element. 

13. The computer implemented method of Claim 12, 

further comprising the step of displaying the second usj^r 

1. • 

interface element when the first user interface element is 
selected. 

14! The computer implemented method of Claim 12, 

further comprising the step of modifying a display 
characteristic of the first user interface element to provide an 
indication that the second user interface element is associated 
with the first user interface element. 
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15. The computer implemented method of Claim 12, 

wherein the first user interface element is a menu item arid the 
second user interface element is a cascaded menu. 
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